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(57) ABSTRACT 

Scheme and apparatus (10) for distinguishing services 
offered by a service -providing device in adjacency of the 
apparatus (10) from services offered by a service-providing 
device not being in the apparatus* adjacency. All devices — 
including the apparatus — are part of a wireless local net- 
work. The apparatus (10) maintains a record with informa- 
tion about services and associated identifiers as well as a list 
of identifiers about the service -providing devices. The asso- 
ciated identifiers and the list of identifiers are compared to 
determine an associated service as being in adjacency of the 
apparatus if it is rendered by a service-providing device 
being listed in the list of identifiers. An associated service is 
determined as not being in adjacency of the apparatus if it is 
rendered by a service-providing device not being listed in 
the list of identifiers. The apparatus (10) comprises a net- 
work interface (25) for wireless communication with the 
service-providing devices, and a service discovery module 
(11) which maintains the record with information services 
and associated identifiers. 

49 Claims, 5 Drawing Sheets 
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S(raail) .= {(A, ASCII), 




S(conv) = {(WAV.MP3)} 
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S(mp3raan) as {(MP 3, sound)) 
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ADJACENCY-BOUND SERVICE DISCOVERY connected to the office workstation through base stations 

which have known locations. The PARC TAB base stations 
are placed around the building, and wired into a fixed wired 

TECHNICAL FIELD network. The PARC TAB system uses a preset knowledge of 

The invention concerns wireless local area networks and * SK^ffiS ?5 A £? tZ 

i • c i stations to decide where a PARC TAB portable device is by 

the communication between the devices forming such a ^ ^ base station rf , A p ^ RC TAR b] [ 

network. More specificaUy, the present invention relates to device has a wirekiB tQ the base statio £ The 

a communication scheme which allows a first device within pARC TAB system assumes that the PARC TAB portable 

the wireless local area network to determine whether some device ^ always connected to the network infrastructure, 

other device which provides a certain service is in adjacency 30 xh e location of each portable PARC TAB device is always 

of the first device, e.g. within the same room. known to the system software. The base stations establish 

tj Apvponi tmt\ ac ttjc iKT\/r?KrFTAXT regions and are connected to power supplies. PARC TAB 

BACKGROUND OF THE INVENTION communication systems have a star topology. 

Computer terminals and peripherals have become dra- In an attempt to standardize data communication between 
matically smaller and more portable. Personal computers 15 disparate PC devices several companies, including Ericsson, 
and peripherals are small enough to sit on the desk at work. IBM, Intel, Nokia, and Toshiba established a consortium to 
Smaller still are lap top computers and notebook computers. creatc a g loDal standard for wireless RF-based connectivity 
There are computer terminals which are small enough to be between fixed, portable and mobile devices. There are many 
mounted in a vehicle such as a delivery truck. Still smaller olher ado P ter companies. The proposed standard comprises 
are the hand held terminals typically used for their portabil- 20 an architecture and protocol specifications ranging from the 
ity features where the user can carry the terminal in one hand P h >; s i cal . la y er U P to a f Potion layer. The technology 
and operate it with the other. A physical connection of the Wl11 for ? sta t nce en f able s ° lutl( ? ns t t0 automatically synchro- 
above devices by means of cables or fibers might have nize apph«uon mfonnation kept in mobile devices with 
... , J c t . . • . t_ r,u simdar information kept in a fixed desktop computer when 
drawbacks, soich as configuration constraints because of the ^ entef thdr offic £ EnabH seam , e £ yQ & and daU 

limited length of the cable, limited number of ports on the lransmission via wireless> short . range rad io, the Bluetooth 

computer thus .limiting the number of peripherals that can be technology will allow users to connect a wide range of 

attached, cumbersome reconfiguration of hardwired devices, devices easily and quickly, without the need for cables, 

etc. Note that there are some peripheral interface systems expanding communications capabilities for mobile 

where the limited number of ports on the computer does not computers, mobile phones and other mobile devices. The 

really limit the number of peripherals. Universal Serial Bus Bluetooth operating environment is not yet fully defined, but 

(USB) and IEEE 1394 (Firewire) are examples of peripheral there are expected to be similarities with the IrDA (Infrared 

bus systems capable of supporting a large number of devices Dala Association) specification and the Advanced Infrared 

on a single port. Ethernet is an example of a communication (Aj r ) specification. Other aspects that probably will find 

system where the cable is used as a shared medium (other lheir way int0 Bluetooth might stem from the IEEE standard 

examples are token ring, FDDI (Fiber Distributed Data 802.11 and/or HIPERLAN, as promulgated by the European 

Interface), and DQDB (Distributed Queue Dual Bus)). Telecommunications Standards Institute (ETSI). 

The smaller the devices get, the_ more important it Bluetooth radio technology provides a mecrianism to form" 

-becomes to replace wired-based physical connections by sma n private ad-hoc groupings of connected devices away 
wireless ad-hoc connections (e.g. body networks, radio 4Q f rom f ixed network infrastructures. Bluetooth makes a dis- 
frequency connections, or infrared connections), since tinction between a master unit— which is a device whose 
physically connecting the computer terminals, peripherals, c i oc k anc ] hopping sequence are used to synchronize all 
and other devices by means of cables or fibers severely ot h er devices— and slave units in the same network seg- 
reduces the efficiency gained by making the units smaller. men t. In other words, the Bluetooth approach is centralized. 
Ad-hoc connections are required where devices move 45 A qU ery-based discovery scheme is used for finding Blue- 
around, enter an area and exit the area. The term ad-hoc tooth devices with an unknown address. Queries are also 
refers to the need for frequent network reorganization. centralized at a registry server. It is a drawback of such a 

Local area communication is rapidly evolving into what centralized approach that there is a central point of failure, 

can be called personal local area networks, which are It is another disadvantage of such a system that more 

networks for communication between local peers or sub- 50 overhead is required than in a distributed scheme. The main 

systems. These kind of networks will here in be referred to as problem of such a system is in locating a single registry 

local networks. Wireless communication is of particular server, and what to do if it disappears. If a random two 

importance in such local networks. There are different devices encounter each other they must first recognize each 

wireless communications approaches known that have been other's presence, then decide which is the registry server, 

developed and designed with an eye on the communication 55 and then go about their business of communicating. It is this 

between peers or subsystems of such local networks. continual selection and re-selection of a leader that causes 

GTE Corporation has developed a short-range radio- the increased overhead. The alternative is to expect users to 

frequency (RF) technique which is aimed at giving mobile carry one device that they always have with them, and make 

devices such as cellular phones, pagers and handheld per- it always the leader. 

sonal computers (PCs) a smart way to interact with one 60 This, however, is not always a practical option. Further 

another. GTE's technique is tentatively named Body LAN details can be found in Haartsen, Allen, Inouye, Joeressen, 

(local area network). The original development of Body and Naghshineh, "Bluetooth: Vision, Goals, and Architec- 

LAN was via a wired vest with which various devices were ture" in the Mobile Computing and Communications 

connected (hence the name Body LAN). This graduated to Review, Vol. 1, No. 2. Mobile Computing and Communi- 

an RF connection a couple of years ago. 65 cations Review is a publication of the ACM SIGMOBILE. 

Xerox Corporation has developed a handheld computing HomeRF (based on Shared Wireless Access Protocol 

device called PARC TAB. The PARC TAB is portable yet (SWAP)) is another example of an operating environment 
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which can be used to connect devices. A HomeRF Working 
Group was formed to provide the foundation for a broad 
range of interoperable consumer devices by establishing an 
open industry specification for wireless digital communica- 
tion between PCs and consumer electronic devices any- 
where in and around the home. The working group, which 
includes the leading companies from the personal computer, 
consumer electronics, peripherals, communications, 
software, and semiconductor industries, is developing a 
specification for wireless communications in the home 
called the SWAP. The HomeRF SWAP system is designed to 
carry both voice and data traffic and to intcroperate with the 
Public Switched Telephone Network (PSTN) and the Inter- 
net; it operates in the 2400 MHz band and uses a digital 
frequency hopping spread spectrum radio. The SWAP tech- 
nology was derived from extensions of existing cordless 
telephone (DECT) and wireless LAN technology to enable 
a new class of home cordless services. It supports both a 
time division multiple access (TDMA) service to provide 
delivery of interactive voice and other time-critical services, 
and a carrier sense multiple access/collision avoidance 
(CSMA/CA) service for delivery of high speed packet data. 
The SWAP system can operate either as an ad-hoc network 
or as a managed network under the control of a connection 
point. In an ad-hoc network, where only data communica- 
tion is supported, all stations are equal and control of the 
network is distributed between stations. For time critical 
communications such as interactive voice, the connection 
point — which provides the gateway to the PSTN — is 
required to coordinate the system. Stations use the CSMA/ 
CA to communicate with a connection point and other 
stations. Further details about HomeRF can be found at the 
Home Radio Frequency Working Group's web site 
www.homerf.org. The SWAP specification 1.0 is incorpo- 
rated by reference in its entirety. 

The above-mentioned IEEE 802.11 standard for wireless 
LAN medium access control comprises features for con- 
serving power. At regular intervals, with_small. random.time- 
"offsets, LAN members broadcast information about them- 
selves only. If a device receives such a broadcast while it is 
preparing one itself, it will not broadcast that round. In this 
way, all devices broadcast their individual characteristics 
with statistically even distribution. Because the medium 
access control (MAC) layer is given specific addresses to 
which it directs transmissions, its image of the LAN does not 
always need to be up-to-date. It is a clear disadvantage of the 
approach promulgated in IEEE 802.11 that it might take 
some time until a newly arrived device or an absent device 
is announced/noticed. IEEE 802.11 LANs are centralized, 
star-shaped networks. It should also be noted that the 802.11 
advertisements are only about communications characteris- 
tics and individual identity, not service offerings. 

There are several more or less elaborate protocols and 
techniques that allow an ad-hoc wireless communication 
between mobile devices. The above described Bluetooth 
radio technology and HomeRF approach are prominent 
examples. All state-of-the-art protocols and techniques have 
certain drawbacks, as briefly addressed in the following 
section. 

For seamless connection in an ad-hoc local network, the 
respective devices require a method for becoming aware 
(discovery) of the services offered by neighbours. In 
addition, the devices in such a network must make their own 
services known (advertisement). On one hand, the discovery 
and advertisement of services offered in a local network 
must be carried out in a timely manner, but on the other hand 
battery power must be conserved if portable devices are 
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employed. It is a further requirement for a local network that 
entering the network is seamless such that the device can 
easily change locations. It is desirable that no user interven- 
tion is required if a device enters or leaves an ad-hoc 

5 network. It would be arduous if the user would have to push 
a button for every reconfiguration, for example. It is also 
desirable that a device should be able to leave the network 
without formal notification. A scheme for discovery and 
advertisement of services in a local network is described and 

10 claimed in co-pending European patent application entitled 
"Service Advertisements in Wireless Local Networks", filed 
on Jan. 25, 1999, currently assigned to the assignee of the 
present application. 

In a local network environment adjacency-bound service 

35 provision can be crucial with certain applications. Applica- 
tion semantics may require or the user may desire that a 
particular service is furnished in the immediate spatial 
vicinity of the service-consuming device while for other 
services the location of the service-providing device is not 

20 relevant. Means must be provided that allow the requester of 
a service to ascertain that the service-providing device is in 
adjacency to the service -consuming device or the consumer 
himselfyherself. Conventional service discovery schemes 
fall short of providing the service requester (service- 

25 consuming device) with the spatial information needed to 
make a semantically correct decision. 

It is an object of the present invention to provide a scheme 
enabling adjacency-bound service distinction in a wireless 
local network. 

30 

It is an object of the present invention to provide a scheme 
for a service-consuming device, which is part of an ad-hoc 
wireless local network, to determine whether a service is 
rendered by a service-providing device which is in adja- 
35 cency of the service-consuming device. 

SUMMARY OF THE INVENTION 

The present-invention concerns a scheme for distinguish- 
ing services offered by a service-providing device in adja- 

4 o cency of a first device from services offered by a service- 
providing device not being in the first device's adjacency. 
All devices are part of a wireless local network. The first 
device maintains a record with information about services 
and associated identifiers as well as a list of identifiers about 

45 service-providing devices. According to the present 
invention, the associated identifiers and the list of identifiers 
are compared to determine an associated service as being in 
adjacency of the first device if it is rendered by a service- 
providing device being listed in the list of identifiers. An 

50 associated service is determined as not being in adjacency of 
the first device if it is rendered by a service-providing device 
not being listed in the list of identifiers. 

Furthermore, the present invention concerns an apparatus 
which is enabled for using a service offered by a service- 

55 providing device which is within the same wireless local 
network. The apparatus comprises a network interface for 
wireless communication with the service-providing device, 
and a service discovery module which maintains a record 
with information services and associated identifiers, and a 

60 list of identifiers about service-providing devices. The ser- 
vice discovery module enables the apparatus to distinguish 
a service offered by a service-providing device in adjacency 
of the apparatus from a service offered by a service- 
providing device not being in adjacency of the apparatus. 

65 The present invention relates generally to wireless local 
networks and, more specifically, to a scheme which allows 
a service -consuming device within the local network to 
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determine whether a particular service is rendered by a 
service -providing device within adjacency of the service- 
consuming device. 

The present solution allows to combine a scheme for 
advertisement and/or discovery of services with a scheme 
for distinguishing services rendered by devices within adja- 
cency of a service-consuming device from services rendered 
by devices which are not within its adjacency. 

With the present invention, a solution is presented that, 
when used in combination with a wireless communications 
protocol, allows to ensure/control that certain services or 
tasks are carried out or assigned to devices which are within 
adjacency of the device which requests the service. Accord- 
ing to the present invention a local network of all devices 
that are reachable, including those devices which cannot be 
reached directly but via one or more other devices, can be 
maintained, and inside this local network a smaller sphere 
(herein called adjacency) surrounding a service-consuming 
device (or user) can be defined. The notion of adjacency is 
herein used to help a service -consuming device to distin- 
guish whether a service-providing device that renders a 
particular service is within the same area as the service- 
consuming device. I.e., one is able to select a service- 
providing device that is close to the user, or in the same 
room, for example. 

The present scheme for distinguishing services can be 
used to define logical ad-hoc groups of devices within a local 
network, whereby such a group of devices includes all 
service-providing devices that are in adjacency of a particu- 
lar service -consuming device. 

Devices according to the present invention do not neces- 
sarily have to have identical implementations (from a soft- 
ware and/or hardware point of view) as long as at least the 
present scheme for distinguishing services is implemented in 
these devices. 

The present scheme facilitates implementations where for 
example 

— a~user of an~ap"ptication~ selects a service-providing device 
that is in convenient reach, e.g. a speaker that is close 
to the user; 

a user or an application selects a service-providing device 
that is in the same room or bay of an open space office; 

a user or an application selects a service-providing device 
that is allowed or enabled to handle classified informa- 
tion such as confidential or personal information; 

a user or an application selects service-providing devices 
that offer a composite service and where at least the 
final input/output device that renders the composite 
service are in adjacency of the service-consuming 
device. Note that the intermediate devices of a service 
rendering device-chain need not be in adjacency of the 
service-consuming device. 

DESCRIPTION OF THE DRAWINGS 

The invention is described in detail below with reference 
to the following schematic drawings. It is to be noted that the 
Figures are not drawn to scale. 

FIG. 1 A is a schematic block diagram of an embodiment, 
in accordance with the present invention. 

FIG. IB is another schematic block diagram of an 
embodiment, in accordance with the present invention. 

FIG. 2A is a schematic block diagram of a service- 
providing device, in accordance with the present invention. 

FIG. 2B is another schematic block diagram of a service- 
providing device, in accordance with the present invention. 
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FIG. 3 is a schematic representation of a local network 
where the proximity sets P(a) and P(b) are connected, in 
accordance with the present invention. 

FIG. 4 is a schematic representation of a local network 
5 where the proximity sets P(mail), P(synth), and P(mp3man) 
are connected, in accordance with the present invention. 

FIG. 5 is a schematic representation of a local network 
where there are only two connected proximity sets P(mail) 
and P(synth), in accordance with the present invention. 
10 FIG. 6 is an example of service information used in 
connection with the present invention. 

FIG. 7 is an example of a packet or frame used in 
connection with the present invention. 

DESCRIPTION OF PREFERRED 
15 EMBODIMENTS 

For the purpose of the present description, a wireless local 
network is defined as being a network composed of devices 
that can communicate with each other without the need for 

20 a wired network. The local network might be established by 
means of infrared (IR), radio-frequency (RF), such as Hom- 
eRF for example, or other means. A wireless local network 
does not need to have an access point for connection to a 
fixed network. The wireless local network may be com- 

25 pletely isolated from any other network, or it might comprise 
one or more access points which provide the (wireless) 
devices with access to the wired network. 

The specific range that constitutes a wireless local net- 
work in accordance with the present invention depends on 

30 actual implementation details. Generally, a wireless local 
network can be described as having a coverage area between 
a few square meters and a few hundred square meters. Under 
certain circumstances the communication range might even 
go beyond. In the context of certain applications, or if the 

35 user desires, a service-consuming device must be able to 
assess the location of a service-providing device — that ren- 
ders a particular service — within such a wireless local 

network.-This is in particular true for input/outpurservice- 

providing devices which — due to their nature — should be 

40 near to the user. Due to the physical nature of RF transmis- 
sions (imperfect antennas, reflection, absorption, and so on) 
it is difficult, if not impossible, to assess the location of a 
service-providing device. The present invention provides 
schemes to assess the location of a service-providing device. 

45 The present schemes cover a large percentage of conceiv- 
able situations. 

The present scheme can be used in wireless local net- 
works which are deployed in warehouses, on manufacturing 
floors, in offices, on trading floors, in private homes, in cars 

so and trucks, in airplanes, and outside of buildings, just to 
mention some examples. 

When referring to a device, any kind of device is meant 
that can be a member of a wireless local network. Examples 
of devices are: laptop computers, workpads, nodepads, per- 

55 sonal digital assistants (PDAs), notebook computers and 
other wearable computers, desktop computers, computer 
terminals, networked computers, internet terminals and 
other computing systems, set -top boxes, cash registers, bar 
code scanners, point of sales terminals, kiosk systems, 

60 cellular phones, pagers, wrist watches, digital watches, 
badges, and smart cards. Other contemplated devices 
include: headsets, Human Interface Device (HID) compliant 
peripherals, data and voice access points, cameras, printers, 
fax machines, keyboards, joysticks, HiFi systems, audio 

65 (sound) cards, loudspeakers, amplifiers, video cards, kitchen 
appliances, tools, sensors such as smoke and/or fire 
detectors, and virtually any other digital device. 
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Other examples of wearable computers that can be used in 
connection with the present invention are, personal effects 
being equipped with computer-like hardware, such as a 
"smart wallet" computer, jewelry, or articles of clothing. In 
addition to a "smart wallet" computer, there are a number of 
other variations of the wearable computers. A "belt" com- 
puter is such a variation which allows the user to surf, 
dictate, and edit documents while they are moving around. 
Yet another example is a child 's computer which is compa- 
rable to a personal digital assistant for grade-school children. 
The child's computer might hold assignments, perform 
calculations, and help kids manage their homework. It can 
interface with other children's computers to facilitate 
collaboration, and it can access a teacher's computer to 
download assignments or feedback. Any wearable or por- 
table device, any office tool or equipment, home tool or 
equipment, system for use in vehicles, or systems for use in 
the public (vending machines, ticketing machines, auto- 
mated teller machines, etc.) might comprise the present 
invention. 

It is furthermore assumed that a device, as used in 
connection with the present invention, has a minimum 
amount of processing power that enables it to participate in 
distributed applications. Any of the above-mentioned 
devices can either be used as service-consuming or service 
providing device. Some devices can serve as service- 
consuming as well as service providing devices. 

The devices need to be able to transmit and/or receive 
service information. A device must be able to become aware 
of its neighborhood, to discover potential communications 
peers in the same wireless local network, and their service 
offerings. In addition, it is advantageous if a device is able 
to indicate its presence and to advertize its own service, if 
any. 

Any kind of service description can be used to describe 
the services in a format which can be processed by the 
devices. One preferably uses a service description which is 
optimized so that transmissions between devices a_re_effi-. 
cient^The service description~should be flexible and exten- 
sible. In the present context the type of service is described 
by means of a so-called service identifier (e.g., A lP A 2 , B lf 
as used in FIG. 6). This service identifier can be a simple flag 
or bit combination, for example, which describes standard 
types of services. These standard type of services might be 
predefined such that they can be identified by such a simple 
flag or bit combination. The service identifier can also be any 
other kind of information which is suited to identify one or 
several services offered. In addition to identifying a type of 
service, one might have to set or define certain parameters 
and options (for sake of simplicity hereinafter referred to as 
service parameters). This is now explained in connection 
with an example. A printer announces to service-consuming 
devices within reach that it provides printing services by 
sending the respective service identifier. In addition, it might 
want to inform the service-consuming device that it has A4 
paper in one tray and A3 paper in another tray. This 
information is transmitted in form of service parameters. 
Furthermore, security features might be built in to protect 
certain transmissions. An error correction scheme might be 
used to ensure that the transmission of service information 
reliable. 

Network topology: The present scheme can be used in 
wireless local networks with point-to-point and/or point-to- 
multi-point connections. According to the present invention, 
several network segments (groups) can be established within 
a wireless local network. The network topology is lower- 
level than the subject of the present invention. Aspects of the 
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network topology are only addressed to the extent necessary. 
Note that the present invention is independent of the net- 
work topology and can be used on any kind of network 
topology. Most implementations of the present scheme have 
5 a mesh topology. It is also possible, however, to use the 
present scheme in a star-shaped or ring-shaped topology, for 
example. 

Network technology: The present scheme can be used in 
connection with any kind of wireless communication 

]0 technique, such as RF, IR, and the like. 

Well suited is the Bluetooth communications scheme, 
which is described in the Haartsen, Allen, Inouye, Joeressen, 
and Naghshineh, "Bluetooth: Vision, Goals, and Architec- 
ture" in the Mobile Computing and Communications 

35 Review, Vol. 1, No. 2. Mobile Computing and Communi- 
cations Review is a publication of the ACM SIGMOBILE. 
This reference is incorporated by reference in its entirety. 
Advertisement and/or Discovery of Services: An example 

2Q of a scheme for advertisement and/or discovery of services 
is addressed in the above-mentioned co-pending European 
patent application. According to this scheme, a group of 
devices will take turns broadcasting (advertising) a list of 
services (herein referred to as service information) available. 

25 By using variable transmission delays that are reset when 
other advertisements are seen, and adjusting the distribution 
of these delays, new devices can quickly be identified, and 
absent machines can be noticed. 
The present invention is independent of the scheme for 

30 advertisement and/or discovery of services. What is required 
is that a service-consuming device knows or learns about 
service-providing devices within the same wireless local 
network. For this purpose the service-consuming device 
stores service information (e.g. a list of entries) identifying 

35 services of which it is aware of. The service information has 
to be updated frequently, since a wireless local network 
might change from time to time. 

Before-addressing- embodiments" of "the invention, the 

underlying scheme is addressed and additional terms are 

40 defined. We herein say two devices are in proximity of one 
another if and only if communication between them is 
possible in both directions. Furthermore, the proximity set 
P(a) of a device a is defined as the set of devices that are in 
its proximity, including itself. Two proximity sets P(x) and 

45 P(y) are herein called connected if their intersection is not 
empty; that is, they share at least one device: 

P(x)nP(Y)*Q 

In FIG. 3, for example, the proximity set 40 of device a and 

50 the proximity set 41 of device b are connected because their 
intersection contains the device x. In this example, the 
combination of proximity sets 40 and 41 is referred to as 
wireless local network. Note that the device c is not part of 
this wireless local network, because its proximity set 42 is 

55 neither connected to 40 nor to 41. The proximity set of a 
device can vary in time due to the mobility of portable or 
wearable devices. 

Some devices (herein referred to as service-providing 
devices) offer one or more services. In the context of this 

60 invention we defme a service s»(i, o) to be any process that 
produces some result, e.g. an output o and optionally takes 
some input i. For example, a wristwatch might offer a time 
service, an MPEG headphone might offer the service of 
producing sound from MPEG MP3 files, and so on. In case 

65 of a data source service we use the notation (k, o). The 
service S(a) of a service-providing device a includes those 
services s,- that the service-providing device can offer itself 
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without relying on other service-providing devices. S(a) are 
called the native services of service-providing device a. 

Discovery protocols in wireless networks typically make 
use of the broadcast properties of the underlying shared 
medium. Accordingly, each device will broadcast from time 
to time service information (e.g., as suggested by the 
co-pending European patent application). All devices in the 
proximity set of the broadcasting device can receive the 
service information and, thus, learn about these services. 
The behavior of the discovery protocol arises primarily from 
these characteristics: 

the information contained in a service offering; 
the algorithm to compute the list of service offerings to be 
exported; 

the algorithm to determine the broadcast time. 

The service offering typically comprises a description of 
the service and the service access point. First of all a 
service-providing device broadcasts its own native services; 
additionally, devices can offer composite services. A com- 
posite service makes use of another, matching, service 
offered by a third device. A composite service s + is defined 
as the forward chaining of a native service s x with a 
matching remote service s y , in particular: 

s+^ x -s-(i x ,o x )ii y ,o y )={i x , o y ) iffo x =i y 

Note, that backward-chaining is also possible but might, 
however, result in an undesirable increased bandwidth 
usage; thus, for the sake of discussion in this context only the 
forward chaining case is considered. 

Composite service advertizing has a number of advan- 
tages: 

Service synthesis: Starting from service primitives, com- 
posite services allow to construct a hierarchy of services of 
increasing complexity. 

Service mediation: Composite services can ma ke t he 
service of a-provider available to "a device thai this would 
otherwise not see (because the service -providing device is 
not in its proximity set). 

We call the set of composite services S* (a) of a service - 
providing device a its composite services. Both native and 
composite services of the service -providing device com- 
bined make up the complete services S*(a). Also note that 
the native services S(a) of service -providing device a are 
fixed and independent of a*s proximity set P(a), whereas the 
composite services S + (a) of service-providing device a are 
variable and dependent on P(a) (and, thus, are the complete 
services S*(a) offered by a). 

The union of all complete services offered by all service - 
providing devices in the proximity set P(a) of a device a 
constitutes the set 6(a) of available services for device 
a — available services in short: 

xEI\a) 

Service mediation introduces its own problem, as will be 
illustrated using a concrete scenario. Assume a user has 
configured her mail application, which runs on her laptop, to 
directly "read" incoming messages using speech synthesis 
whenever possible, otherwise it should simply alert her by 
activating an alarm integrated into her wristwatch. The 
following table (Table 1) describes the devices which are 
present in such a scenario. 
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TABLE 1 



Service-providing devices and their native services. 



5 



Device a 


description 


native service S(x) 


mail 


laptop with mail application 


(A^ASCU) 






(X,event) 


watch 


wristwatch with alarm 


(event, alarm) 


mp3man 


headphone accepting 


(MP3, sound) 




MPEG audio input 




synth 


computer generating 


(ASCII, WAV) 




WaveSound audio from 






ASCII text 




conv 


computer converting 


(WAV, MP3) 




WaveSound audio to 






MPEG audio 





Let us now look at two spatial arrangements of these 
service-providing devices in order to illustrate the problem. 

20 FIG. 4 shows the first arrangement. Notice that all three 
proximity sets 43, 44, and 45 are connected (P(mail) and 
P(synth) as well as P(mp3man) are pair-wise connected). As 
Table 2 shows, the only device capable of emitting sound, 
the mp3man gadget 46, is not in the proximity set 43 of the 

25 mail device 47 (i.e., mp3mangP(mail)). In other words, 
there are three connected proximity sets 43, 44, and 45 
(P(mail), P(synth), and P(mp3man)). The mp3man device 
46 offers the (MP3,sound) service (i.e., it can play MP3 files) 

30 is not in the proximity set of the user's mail device 47. 

TABLE 2 

Proximity sets of the scenario of FIG. 4. 

35 device a proximity set P(a) 

mail {mail,synth,watch} 

synth {Svnlh,mail,conv} - — . — 

— ------ mp3man {mp3man,conv} 



In FIG. 5 there are only two connected proximity sets 50 
and 51 (P(mail) and P(synth)). Also, in contrast to the first 
scenario illustrated in FIG. 4, the mp3man device 46 is now 
in the proximity set 50 of the user's mail device 47 (i.e., 
mp3manEP(mail)). 

With both arrangements, the mail device 47 sees the 
composite service 

50 J JOU «r(ASCII, sound)eS + (synth) 

offered by the synth device 48 — which it can use to "read" 
e-mail messages to the user (see also Table 3). However, the 

55 effect of using the service s,^^ in the first arrangement 
(FIG. 4) is quite different from using s sound in the second 
scenario (FIG. 5). In the first scenario the actual output 
device 46 (mp3man) is not in the proximity set of the mail 
device 47. Depending on the actual location of the mp3man 

60 device 46 the user might not be able to hear the read mails 
because the device 46 might be located outside the user's 
office and the connection of the proximity sets might be 
transient due to another user walking by the first user's 

65 office). In the second scenario, the mp3man device 46 is part 
of the proximity set 50 of the mail device 47 — thus, the user 
will be able to hear the read messages. 
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TABLE 3 

Composite and complete services of the devices of FIGS. 3 and 4. 



Device x composite services S*(x) complete services S* {x) 



mail 


0 


(x^scn) 






(X.,event) 


watch 


0 


(event, alarm) 


synth 


{(ASCII,MP3), 


{(ASCl^WAV), 




(ASCU,sound)} 


(ASCII, MP3)} 


conv 


{(WAV,sound)} 


{(WAV,MP3), 






(WAV,sound)} 


mp3man 


0 


{(MP3,sound)} 



These two scenarios demonstrate quite nicely that in the 
context of certain applications, devices must be able to 
assess the location of the device providing the actual service. 
This is particularly true for input/output devices which — due 
to their nature — should be near the user. 

Due to the physical nature of RF transmissions (imperfect 
antennas, reflection, absorption, and so on) a perfect solution 
based solely on RF coverage is not possible. The present 
invention proposes mechanisms to cover a large percentage 
of situations. Furthermore, each mechanism that is described 
in the next sections covers a subsequently larger percentage 
of situations. 

Identifier checking: One implementation of the present 
invention includes in the service information an identifier a 
of the service-providing device. Thus, the service definition 
is extended as follows: 

sES(a)-*s™(i, o,a) 

Each service-providing device that offers a composite 
service s + has to use the device identifier of the remote 
service. That is, we redefine the forward -chaining compo- 
sition as follows: 

shu +°s x 's y -(i x ,o ja x)ii x ,o y7 y) 

For the backward-chaining composition the device offer- 
ing the composite service would have to include its appli- 
cation identifier. In addition, we define the origin of a service 
o(s) as: 

Enhancing Table 3 of the previous example one arrives at 
Table 4. 

TABLE 4 



Composite and complete services of the devices of FIGS. 3 and 4 



Device x 


composite services S*(x) 


complete services S* (x) 


mail 


0 


{(X,ASCII,mai1) 






(2,event,mail)} 


watch 


0 


{ (even t,ala rm, watch) } 


synth 


{(ASai,MP3,conv), 


{(ASCII,WAV^ynth), 




(ASCII,sound,mp3man)} 


(ASCI^MPS^onv)} 


conv 


{(WAV>ound,mp3man)} 


{(WAV,MP3,conv), 






(WAVjSOund, mp3man) } 


mp3man 


0 


{(MP3,sound,mp3man)} 



With this mechanism each user of a service can now check 
whether the final service-providing device is in its proximity 
set. The device a now checks for each of the available 
services S { -EO(a) that it is interested in whether the service's 
origin o(s f ) is in its proximity set P(a). 
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Note again, that due to the physical characteristics of RF 
based communications this solution will cover a lot of cases 
(the large majority in all likelihood) but not all: RF propa- 
gation is irregular and in addition devices that, for example, 

5 are located close to the walls of a room might very well have 
devices in their proximity set that are located in the next 
room (and therefore not considered adjacent to the device's 
user in most cases). In other words, the range of the wireless 
link and/or the wireless local network expands through 

10 walls, for example. Also, this approach will only allow a 
user to use services that are within her proximity set — in 
some circumstances this will not be sufficient; imagine for 
example a HiFi station offering sound output services for a 
larger room (e.g., for a living room): although the HiFi 

15 station will not constantly be in the proximity set of the user 
as she moves around the room she nevertheless would 
expect the HiFi station to be used as an output device 
because she is "in adjacency" to the HiFi station with respect 
to the room she is in. 

20 RF location beacon: A variation of the present invention 
is now described. According to this variation, a stationary 
device (herein called beacon devices) is employed that offers 
a localization service s bt e.g. a beacon. The RF coverage of 
a beacon is adjusted so that it matches the users' expecta- 

25 tions of adjacency; for example, one could have one beacon 
per office or one beacon per cubicle in an open- landscape 
office environment. Each device in the proximity set of one 
of these beacon devices can then learn about its 
(approximate) location by using the beacon in its vicinity: 

30 

Note that we use the notation u«[s] to say that we are 
using service s and reference the result as u. Now, instead of 
including the device's identifier in the service information 
we include the value of the beacon b in the service infor- 
mation: 

- Hfaby. 

40 As with the identifier checking approach, each device 
offering a composite service has to include the beacon value 
of the remote service in the composite service and vice versa 
in the case of backward-chaining composition. 

A device that wants to use a particular service si now 

45 obtains its own beacon b a and checks whether the beacon 
value of the service matches it. If it does, one can assume 
with high probability that both service -providing device and 
service-consuming device are in vicinity. That is, both are in 
adjacency from the user's point of view. 

50 IR location beacon: Another variation of the present 
scheme is now described. This variant uses an infrared- 
based beacon instead of an RF-based one. The advantage of 
an infrared beacon is that infrared propagation is subject to 
line-of-sight which means that the beacon will not travel 

55 through walls at all. 

In the following, additional aspects of the present inven- 
tion are addressed. 

A service-consuming device 10, in accordance with the 
present invention, might comprise the building blocks illus- 

60 trated in FIGS. 1A and IB, The device 10 has a network 
interface unit 25, a service discovery module 11 (note that 
this module might be a logical module), and some sort of 
application 23 being executed by the device 10. The network 
interface unit 25 comprises a transceiver (e.g. composed of 

65 a transmitter 13 and receiver 14) which communicates with 
a medium access control (MAC) unit 12. The MAC layer is 
well defined by international standards (cf. ISO OSI (Open 



07/16/2004, EAST version: 1.4.1 



us 6,6: 

13 

Standards Interconnection) reference model as described in 
A. S. Tannenbaum's book "Computer Networks", for 
example) and the MAC unit 12 might be a conventional unit 
employed in communication systems to control the MAC 
layer. Note that a MAC layer is a logical division, and would 
be only logically divided from other parts of the protocol 
implemented at 11 on the same physical device. The MAC 
unit 12 might be employed to detect and/or avoid collisions. 
In the present embodiment the MAC unit 12 is used to send 
and receive broadcast packets. 

The transmitter 13 sends information via an output chan- 
nel 21 to another device, and the receiver 14 receives 
through an input channel 22 information from another 
device. Note that in the present example there are two 
channels 21, 22 shown. These channels can be any kind of 
channels, such as an IR channel or RF channel, for example. 
It is conceivable that there are more than one network 
interface units 25. These units need not be the same. It is 
conceivable that these units have different types of channels, 
such as an IR channel or RF channel. 

In addition to the network interface unit 25 the device 10 
has a power supply. In the present example the power is 
provided by a battery 15. Likewise, the power might be 
provided by via a power plug, a solar cell, or the like. The 
power supply provides power to the components of the 
device 10. For sake of simplicity, the respective circuit lines 
or cables are not shown in FIGS. 1A and IB. 

Meta data are fed from the service discovery module 11 
(SDM) via line 26 to the MAC unit 12. "Meta Data" refers 
to information about the protocols and/or services, as 
opposed to "User Data", which is useful to applications 23, 
for example. In the present context, meta data mainly refers 
to services (e.g. service information provided in form of a 
list of services). The service discovery module 11 is con- 
nected to a memory 16 and a central processing unit (CPU) 
17. The service discovery module 11 communicates by 
means of application programming interfaces (APIs) 19 with 
other units such as applications 23, or service-providing 
modules 24 (SPM).^qte thai the service-providing module 
24 is~6ptional. A service-consuming device 10 does not need 
to be able to render services. It might just use other device's 
services. 

Note that the MAC 12 and the service discovery module 
11 might be logical constructs. They could be implemented 
on separate devices, but they can equally well be incorpo- 
rated into a program stored in memory. If incorporated into 
a program the device 10 might physically be the same as any 
other conventional device, except for the fact that it com- 
prises the above-mentioned program. This program com- 
prises instruction that, if processed by the CPU 17, make the 
device 10 perform the steps according to the present inven- 
tion. 

The MAC unit 12 also receives normal data (herein 
referred to as user data) via line 20. The service discovery 
module 11 implements at least part of the present scheme, 
allowing the device 10 to distinguish services rendered by 
service -providing devices within its adjacency from services 
rendered by service-providing devices outside its adjacency. 
The service discovery module 11 might also implement a 
scheme for discovery/update of service information. The 
service discovery module 11 might also keep track of the 
known service-providing devices and also might advertize 
the device-resident service providers (e.g. SPM 24). The 
SDM 11 uses the network connection 21, 22 to obtain lists 
of services from other devices and also to send/advertize the 
list of services provided on its own device 24. 

The device 10 maintains service information. This service 
information can be stored in device 10 in form of service 
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entries in service lists 61 (herein referred to as record with 
information about services), as schematically illustrated in 
FIG. 6. Each service entry contains: 
service information, and preferably a service description 
5 (e.g., input/output type) A a , Aj, B a , and 

an associated identifier (e.g. k or m). This identifier 
depends on the actual implementation of the present 
invention. The identifier might either be a device ID of 
the service-providing device, a set of beacon IDs or in 
30 case of a composite service at least the respective ID of 
the endpoint of the service -chain. If one wants to make 
sure that all participating devices are in adjacency of 
the service-consuming device, ones needs to include 
the device IDs or beacon IDs of all devices forming the 
is service -chain. 

The service entry might also contain information con- 
cerning a service access point (i.e., network address of an 
SPM providing a service), which is not shown in FIG. 6. 
This set of the above attributes is just an exemplary set, it 
20 might contain other attributes as well. It is herein assumed 
for the sake of discussion that each device is in some way 
uniquely identifiable by such an identifier. 

The device 10 also maintains a list of identifiers about 
service-providing devices. According to one embodiment of 
25 the present invention, this list of identifiers of service- 
providing devices is equal to the proximity set of the device 
10. 

The actual traasmission of user data might be the same as 
ever. 

30 A typical service -providing device 30, according to the 
present invention, is illustrated in FIGS. 2A and 2B. The 
device 30 comprises a network interface unit 33 which 
connects it to the wireless network 34. In the given example, 
the device 30 has two applications 31, which are executable 

35 by the CPU 37, and two service -providing modules 32. The 
service-providing modules 32 (SPMs) provide some kind of 
service (typically taking some input _and producing some _ 

- -kind of output)rSome^ervices" might be described as source 
or sink for the sake of discussion, like a HiFi speaker might 

40 be described as a sink. The SPMs 32 might offer services of 
their own (called "native services") and also might use other 
known services to provide "composite services". SPMs 32 
use the network connection to actually provide services to a 
service-consuming device. Like in FIG. 1A, the network 

45 interface unit 33 might comprise a transmitter, receiver, and 
a MAC unit, for example. In the present example, the 
service-providing modules 32 are realized in form of soft- 
ware (server code) 38. This server code 38 might be 
retrieved from a memory 36. The software comprises 

50 instructions that, if processed by the CPU 37, make the 
device 30 perform the steps according to the present inven- 
tion. In addition to these building blocks or logical units, the 
device 30 comprises a power supply 35. Furthermore, it 
might have an interface 9 to external devices 39. 

55 The above described service-consuming device 10 and 
service-providing device 30 are different. Devices are con- 
ceivable where one and the same device might consume 
services and render services. A typical example is a com- 
puter (e.g. a desktop machine) which consumes printing 

60 services from a printer and which also can render ASCII to 
Richtext conversion, for example, for another device. Imple- 
mentations are possible where devices are employed which 
have essentially the same building blocks. 

Note that there is no clear distinction between services 

65 and applications. Some services are applications, but not all 
applications are services. In other words, services are a 
subset of applications. 
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Those skilled in the art will understand that the device 10 
illustrated in FIGS. lAand IB and the device 30 illustrated 
in FIGS. 2A and 2B are but one example of devices 
implementing the present invention and that the configura- 
tion and construction of the various elements of the devices 
10 and 30 uses well-known hardware and/or software. Those 
skilled in the art will recognize that many modifications and 
changes can be made to the particular embodiment described 
in connection with FIGS. 1A, IB, 2A, and 2B without 
departing from the spirit and scope of the invention. 

FIG. 7 is a schematic representation of a frame or packet 
70, in accordance with the present invention, that is trans- 
mitted by a device of a wireless local network to announce 
services to all other devices that are within reach. Depending 
on the MAC scheme used to avoid collisions, the frame or 
packet 70 might comprise a MAC layer header, for example. 
MAC layer headers are standardized and well known in the 
art. The MAC layer header might comprise information to 
identify the source and destination of the data packets, and 
might also contain other information fields (for security 
control, medium access management, etc.). One service 
announcement might be spread across multiple MAC pack- 
ets. 

It is important that all devices that are supposed to 
participate in service-consuming/service-providing situa- 
tions according to the present invention support at least 
compatible service announcement and discovery protocols 
for exchange of the service information. 

It is understood by those skilled in the art that at the 
present time many of the protocols that are suited for use in 
wireless communications systems are still in draft status. 
The present scheme is independent of any particular proto- 
col and can be used in connection with many such protocols. 
Somebody skilled in the art is able to implement the present 
scheme in existing protocol environments as well as in 
protocol environments under development or yet to be 
developed. 

The present invention can be used to share services, to use 
services provided or rendered by other devices, and to 
compose or combine services. _.. 

What is claimed is: ~ 

1. A method for distinguishing services offered by a 
service-providing device in adjacency of a first device from 
services offered by a service-providing device not being in 
said first device's adjacency, wherein said devices are part of 
a wireless local network, and wherein said first device 
maintains a record with information about services and 
associated identifiers, and a list of identifiers about service- 
providing devices, by comparing said associated identifiers 
and said list of identifiers 

to determine an associated service as being in adjacency 
of said first device if it is rendered by a service- 
providing device being listed in said list of identifiers, 

to determine an associated service as not being in adja- 
cency of said first device if it is rendered by a service- 
providing device not being listed in said list of identi- 
fiers. 

2. The method according to claim 1, wherein said list of 
identifiers of service-providing devices is the proximity set 
of said first device. 

3. The method of claim 2, wherein said associated iden- 
tifier is compared with said list of identifiers to determine 
whether it is a member of said proximity set. 

4. The method according to claim 1, wherein said asso- 
ciated identifier identifies the corresponding service- 
providing device. 

5. The method of claim 1, wherein an identifier is assigned 
to each service-providing device in said wireless local 
network. 
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6. The method of claim 1, wherein said associated iden- 
tifier is a beacon identifier assigned to a beacon device. 

7. The method of claim 6, wherein the proximity set of 
said first device includes devices in different rooms and 

5 wherein said first device's adjacency is limited to the 
confines of the room in which said first device is located or 
a user is situated. 

8. The method of claim 1, wherein stationary devices are 
employed within said wireless local network that offer 

10 localization services in form of beacons. 

9. The method of claim 8, wherein each device in prox- 
imity of a stationary device leams about its location in said 
wireless local network by using said beacons in its proximity 
set. 

15 10. The method of claim 8, wherein said first device 
determines a service as being in its adjacency by comparing 
beacon identifiers of said service with its list of identifiers. 

11. The method of claim 1, wherein said devices com- 
municate using an RF communications scheme. 

20 12 . The method of claim 1, wherein said local network has 
a coverage area between a few square meters and a few 
hundred square meters. 

13. The method of claim 12, wherein said first device's 
adjacency covers an area which is smaller than said local 

25 network's coverage area. 

14. An apparatus enabled for using a service offered by a 
service-providing device being within the same wireless 
local network, said apparatus comprising a network inter- 
face for wireless communication with said service-providing 

30 device, and a service discovery module which maintains a 
record with information services and associated identifiers, 
and a list of identifiers about service -providing devices, 
whereby said service discovery module enables said appa- 
ratus to distinguish a service offered by a service-providing 

35 device in adjacency of said apparatus from a service offered 
by a service-providing device not being in adjacency of said 
apparatus. 

- 15. The -apparatus" of claim^l4, wherein said service 
discovery module compares said associated identifiers and 

40 said list of identifiers to determine an associated service as 
being in adjacency of said apparatus if it is rendered by a 
service-providing device being listed in said list of identi- 
fiers. 

16. The apparatus of claim 14, wherein said service 
45 discovery module compares said associated identifiers and 
said list of identifiers to determine an associated service as 
not being in adjacency of said apparatus if it is rendered by 
a service-providing device not being listed in said list of 
identifiers. 

50 17. The apparatus of claim 14, wherein said network 
interface comprises a transceiver. 

18. The apparatus of claim 14, comprising a processing 
unit and a memory. 

19. The apparatus of claim 18, wherein said record and 
55 said list of identifiers are maintained in said memory. 

20. The apparatus of claim 14 further comprising a service 
providing module. 

21. The apparatus of claim 14, wherein said associated 
identifier is a device identifier, and wherein a device iden- 

60 tifier is assigned to each service-providing device of said 
local network. 

22. The apparatus of claim 14, wherein said list of 
identifiers comprises device identifiers of all service- 
providing devices which are within said adjacency of said 

65 apparatus. 

23. The apparatus of claim 14, wherein said service is a 
process that produces some result. 
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24. The apparatus of claim 14, wherein said wireless local said computer program product comprising a computer 
network comprises at least two service-providing devices, usable medium having computer readable program code 
whereby one of said service-providing devices offers a thereon, said computer readable program code comprising: 
composite service making use of a service offered by the com p U ,er program code means for maintaining a record 
other scmce-providing device . . 5 with information about services and associated identi- 

25. The apparatus of cla.m 14 wherem sa ld serv.ee ,s a fiefs and maimainin , ljst of identifiers abou( tmkx . 

composite service which is constructed from service primi- ... , . & , . , 

t j ves r providing devices, an associated service rendered by a 

26. The apparatus of claim 25, wherein said composite service-providing device listed in said list of identifiers 
service is provided by a chain of at least two service- 10 being in adjacency, an associated service rendered by a 
providing devices, and wherein at least the last device of service -providing device not listed in said list of iden- 
said chain is within adjacency of said apparatus. tifiers bein g not in adjacency; and 

27. The apparatus of claim 14, wherein said service computer program code means for distinguishing services 
discovery module selects from a set of available service offered by a service-providing device in adjacency 
those which are within the adjacency of said apparatus. 15 from services offered by a service-providing device not 

28. The apparatus of claim 14, wherein said wireless local being in adjacency. 

network comprises a stationary device that offer localization 39. A computer program product as in claim 38, wherein 

services in form of beacons. sa j d associated identifier identifies the corresponding 

29. The apparatus of claim 28, wherein each device in service-providing device 

proximity of a stationary device can learn about its location 20 40 A program product as in claim 38> wherein 

'"roxhiir^et ^ nCtWOrk ^ USmg beaCODS ^ hS Said mCanS f ° r distiQ g uishin 8 °° m P ares «** associated 

^^a 111 ^ SCt * 4 r i • n t_ • identifier with said list of identifiers to determine whether it 

30. The apparatus of claim 14 being a portable computer . f . 

■ j i j . tor r is a member of a proximity set. 

or a hand-held computer. ... t r 7 , , . , . . . 

31. A method for distinguishing services offered by a 25 *} ™ m ***! pro f am P r K ° duct as , m c ' auD 38 / wh f rem 
service-providing device in adjacency of a first device from said associated identifier is a beacon identifier assigned to a 
services offered by a service-providing device not being in beacon device. 

said first device's adjacency, wherein said devices are part of 42 - A computer program product as in claim 38, further 

a wireless local network and said service-providing device comprising: 

offers a composite service making use of a service offered by 30 computer program code means for determining a service 

another device, and wherein said first device maintains a as being in adjacency by comparing a device beacon 

record with information about services and associated identifier with said list of identifiers, 

identifiers, and a list of identifiers about service-providing 43. A computer program product as in claim 38, further 

devices, by comparing said associated identifiers and said comprising: 

list of identifiers 35 compu t e r program code means for offering a composite 

to determine an associated service as being in adjacency ^ice including a service offered by at least two 

of said first device if it is rendered by a service- service-providing devices. 

_ providing devjeeteing listed in said-list of identifiers,^ - "44, a computer program product as in claim 43, wherein 

to determine an associated service as not being m adja- sa id composite service is obtained by forward chaining of a 

cency of said first device if it is rendered by a service- ^ice offered by a first said service-providing device itself 

providing device not being listed in said list of identi- with a matching service offer ed by a second said service- 

' . providing device. 

32. The method of claim 31, wherem said composite 4C A ' „ WItft , «^^„^# 00 ai 

• « , • j i_ c » 1 « » r *L , 45. A computer program product as in claim 43, further 

service is obtained by forward chaining of a service offered . . . 

by said service-providing device itself with a matching 45 com P risin §- 

service offered by said another device. computer program code means for constructing said com- 

33. The method of claim 31, wherein said composite P osite &™<* from service primitives. 

service is constructed from service primitives. 46 A computer program product as in claim 43, wherein 

34. The method of claim 31, wherein said composite SJud composite service is a service that requires at least two 
service is a service that requires at least two separate 50 separate service-providing devices to interact or cooperate, 
service -providing devices to interact or cooperate. 47. A computer program product as in claim 46, further 

35. The method of claim 34, wherein said first device comprising: 

compares said associated identifier and said list of identifiers computer program code means for comparing said asso- 

to determine whether said two separate service-providing ciated identifier and said list of identifiers to determine 

devices are within said first device's adjacency. 55 whether said two separate service-providing devices 

36. The method of claim 34, wherein said first device are in adjacency. 

makes use of said composite service only if said two 48. A computer program product as in claim 46, wherein 

separate service -providing devices both are within said first said composite service is used only if said two separate 

device's adjacency. service -providing devices both are in adjacency. 

37. The method of claim 31, wherein said composite 60 49. A computer program product as in claim 43, wherein 
service is provided by a chain of at least two service- said composite service is provided by a chain of at least two 
providing devices, and wherein at least the last device of service-providing devices, and wherein at least the last 
said chain is within adjacency of said first device. device of said chain is in adjacency. 

38. A computer program product for sharing services 

amongst devices in adjacency on a wireless local network, ***** 
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